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Rule 192(c)(1) Real party of interest 

Texas Instruments Incorporat d owns the application. 

Rule 192(c)(2) Related appeals and int erferences 

There are no related dispositive appeals or interferences. 

Rule 192(0)12) Status of claims 

Claims 1-6 are pending in the application with all claims finally rejected. 
This appeal involves the finally rejected claims. 

Rule 192(c)(4) Status of amendments 

There is no amendment after final rejection. 

Rule 192(c)(5) Summary of the invention 

The invention provides a method of fast Fourier transform (FFT) 
implementation using a sequential memory access; this may take advantage of 
cache memory. Figures 1 and 3 illustrate the sequence of butterfly computations 
for a preferred embodiment and the prior art, respectively; and application pages 
4-5 describe the operations of these figures. 

Rule 192(c)(6) Issues 

The issues presented on appeal are: 

(1 ) whether claims 1-4 and 6 are anticipated by the Brockmeyer reference. 

(2) whether claim 5 is patentable over the Brockmeyer reference. 

Rule 192(c)(7) Grouping of the claims 

The claims are treated as a single group. 

Rule 192(c)(8) Argument 

(1) Claims 1-4 and 6 were rejected as anticipated by Brockmeyer. 



Page 2 of 5 

PAGE4/7*RCVDAT 12/30/2003 2:05:37 PM [Eastern Standard Time] • SVR:USPTO-EFXRF-1J2 « DNIS:8729306 « CSID:972 917 4417*DURATI N (mm-ss):02-26 



DEC-30-2003 13 = 08 FPCD6134 



972 91? 4417 



P. 05/07 



Appellant replies that Brockmeyer has a filing date of 07/10/2000 and 
claims priority from a provisional application with a filing date of 07/9/1999. In 
contrast, the present application has a filing date of 04/04/2000 and claims 
priority from provisional application 60/128,340 with a filing date of 04/08/1999. 
Consequently, Brockmeyer is not a reference. 

(2) Claim 5 was rejected as unpatentable over Brockmeyer. 

Appellant repeats argument (1) that Brockmeyer is not a reference. 
Hence, the rejections are overcome. 
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Rule 192(c)(9) Appendix 

Claim 1 : A fast Fourier transform method, comprising the steps of: 

(a) storing data in sequence in memory; 

(b) partitioning a fast Fourier transform into three or more stages; 

(c) within each of said stages ordering the butterfly computations to correspond 
to said sequence. 

Claim 2: The method of claim 1 , further comprising the steps of: 

(a) providing a redundant twiddle factor table including a first set of twiddle 
factors plus a second set of twiddle factors wherein said second set is a subset 
of said first set. 

Claim 3: A fast Fourier transform method, comprising the steps of: 

(a) providing N-point data where N is a positive integer; 

(b) computing radix-R butterflies in a block of N/R overlapping butterflies of said 
data where R is a positive integer; 

(c) computing radix-R butterflies in a first block of N/R 2 overlapping butterflies 
of the results of step (a); and 

(d) after step (c) computing radix-R butterflies in a second block of N/R 2 
overiapping butterflies of the results of step (a). 

Claim 4: The method of claim 3, wherein: 
(a) R equals 2. 

Claim 5: The method of claim 3, wherein: 
(a) R equals 4. 
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Claim 6: The method of claim 3, further comprising: 

(a) providing a redundant twiddle factor table including a first set of twiddle 
factors plus a second set of twiddle factors wherein said second set is a subset 
of said first set. 
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